Piecewise-polynomial signal segmentation using convex optimization
نویسندگان
چکیده
منابع مشابه
network optimization with piecewise linear convex costs
the problem of finding the minimum cost multi-commodity flow in an undirected and completenetwork is studied when the link costs are piecewise linear and convex. the arc-path model and overflowmodel are presented to formulate the problem. the results suggest that the new overflow model outperformsthe classical arc-path model for this problem. the classical revised simplex, frank and wolf and a ...
متن کاملPiecewise convex estimation for signal processing
Traditional methods of nonparametric function estimation (splines, kernels and especially wavelet lters) usually produce arti cial features/spurious oscillations. Piecewise convex function estimation seeks to reliably estimate the geometric shape of the unknown function. We outline how piecewise convex tting may be applied to signal recovery, instantaneous frequency estimation, surface reconstr...
متن کاملNetwork Optimization with Piecewise Linear Convex Costs
The problem of finding the minimum cost multi-commodity flow in an undirected and complete network is studied when the link costs are piecewise linear and convex. The arc-path model and overflow model are presented to formulate the problem. The results suggest that the new overflow model outperforms the classical arc-path model for this problem. The classical revised simplex, Frank and Wolf and...
متن کاملPiecewise-quadratic Approximations in Convex Numerical Optimization
We present a bundle method for convex nondifferentiable minimization where the model is a piecewise-quadratic convex approximation of the objective function. Unlike standard bundle approaches, the model only needs to support the objective function from below at a properly chosen (small) subset of points, as opposed to everywhere. We provide the convergence analysis for the algorithm, with a gen...
متن کاملPiecewise-affine state feedback for piecewise-affine slab systems using convex optimization
This paper shows that Lyapunov-based state feedback controller synthesis for piecewise-affine (PWA) slab systems can be cast as an optimization problem subject to a set of linear matrix inequalities (LMIs) analytically parameterized by a vector. Furthermore, it is shown that continuity of the control inputs at the switchings can be guaranteed by adding equality constraints to the problem withou...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Kybernetika
سال: 2018
ISSN: 0023-5954,1805-949X
DOI: 10.14736/kyb-2017-6-1131